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EE 
uvelle impression? 


Les interfaces du Spectrum ne permettent pas d’utiliser 
la plupart des imprimantes. Voici néanmoins quatre solutions 
avantageuses par rapport à la ZX. 


Quatre solutions 

Au cours des dernières 
années, de nombreuses 
imprimantes thermiques 
sont apparues sur le 
marché. Bien que 
certaines machines, 
comme la Floyd 40 et 


L’imprimante est l’une des premières unités 
périphériques dont les possesseurs d’ordinateurs 
envisagent l’achat. Mais ceux qui possèdent un 
Spectrum ont à faire face à de nombreuses diffi- 
cultés en ce domaine. D’une part, cet ordinateur 
ne possède aucune des interfaces conventionnel- 
les utilisées par les imprimantes. D’autre part, 
l'imprimante proposée par Sinclair Research, 
dont la production est interrompue, a la réputa- 
tion de produire des caractères d’une qualité 
médiocre et dont la lisibilité diminue progressi- 
vement. Puisque Sinclair a décidé de ne pas pro- 
poser de version améliorée, d’autres construc- 
teurs ont produit de leur côté des imprimantes 
thermiques à bas prix. 

Il faut tenir compte de plusieurs éléments 
essentiels lors de l’achat d’une imprimante. Si le 
coût est un facteur important, il peut exister des 
frais cachés, qui n’apparaissent pas dans le prix 
d’achat de la machine. Un fabricant peut décla- 
rer qu’une imprimante est conçue pour un Spec- 
trum alors qu’elle nécessite en fait l’achat d’une 
interface RS232C. Par conséquent, avant de 


pouvoir utiliser l’imprimante, une extension 
d’Interface 1 (qui connecte une prise RS232C au 
Spectrum) doit également être achetée. 


Frais cachés 


Le papier peut également entraîner des frais sup- 
plémentaires. De nombreuses imprimantes n’uti- 
lisent que du papier conçu spécialement pour 
elles. Par exemple, les imprimantes thermiques 
nécessitent un papier thermosensible spécial. 
Ainsi, après avoir payé votre imprimante, vous 
serez effectivement lié au bon vouloir du fa- 
bricant, et le papier peut devenir difficile à 
trouver et très coûteux. 

Lors de l’achat d’une imprimante, il est donc 
essentiel de s’assurer que la boutique, qui vend 
l’unité, dispose d’un stock abondant et réguliè- 
rement approvisionné en papier et autres four- 
nitures, et de connaître le coût exact de ces pro- 
duits. Vous devriez également poser des questions 
au sujet de l’entretien. Les appareils comportant 
des pièces mobiles mécaniques sont plus sujets 
aux défaillances que les composants électro- 


l'Alphacom 32, soient 
dédiées au Spectrum, 
d'autres, comme 
l'Epson P40 ou la 
Brother HR:5, sont 
proposées pour de 
nombreux micros 
domestiques. 
(CI. Chris Stevens.) 
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niques. Il est donc préférable d’acheter votre 
imprimante à une société qui possède un service 
après-vente efficace. 

Le problème de la compatibilité logicielle ne 
doit pas non plus être négligé. Toutes les impri- 
mantes sont programmées afin de répondre à des 
codes (généralement des caractères ASCII) qui lui 
commandent l’exécution de certaines fonctions 
comme un retour chariot, le nombre de caractè- 
res par ligne, la justification. Même s’il existe une 
certaine standardisation, à certaines fonctions 
peuvent correspondre des codes différents selon 
les machines. Il est donc toujours préférable de 
vérifier le bon fonctionnement de l’imprimante 
avec le Spectrum avant de l’acheter. 

Les mêmes précautions s’appliquent à l’achat 
de tout logiciel. Il n’y a rien de plus frustrant que 
des codes de commande qui fonctionnent très 
bien à partir du BASIC, mais qui ne peuvent être 
utilisés à l’intérieur d’un programme de traite- 
ment de texte. Vous pouvez ainsi vous retrou- 
ver dans la situation peu enviable où vous devez 
sauvegarder votre copie sur bande ou sur disque, 
quitter le programme et lire la copie comme un 
fichier séquentiel afin de pouvoir l’imprimer. 

Après avoir défini les critères de sélection qui 
doivent être retenus lors de l’achat d’une impri- 
mante pour le Spectrum, examinons certaines des 
imprimantes thermiques peu coûteuses actuelle- 
ment offertes sur lemarché. Parmilesimprimantes 
présentées, la moins chère est l’Alphacom 32. 
Cette unité ressemble fort à l’imprimante que 
proposait Sinclair. Les polices de caractères 
utilisées ressemblent à celles de l’imprimante ZX 
et, comme cette dernière, elle ne peut imprimer 
que sur un maximum de 32 colonnes. 

Pour une raison quelconque, les fabricants ont 
choisi de munir l’Alphacom de sa propre alimen- 
tation. La présence de ce boîtier additionnel et 
de ses câbles associés est inutile, puisque le Spec- 
trum a une alimentation de 9 V, suffisante pour 
alimenter une imprimante thermique. 

La construction de la Floyd 40, de Shiva Mar- 
keting, semble un peu douteuse. Le boîtier se plie 
facilement et le rouleau sur lequel repose le papier 
n’est qu’un mince axe de bois. Cela dit, la 
machine est déjà beaucoup mieux conçue que 
l’Alphacom. 

L’alimentation provient du bus d’extension du 
Spectrum, et aucun boîtier additionnel n’est 
nécessaire. La Floyd 40 utilise aussi du papier 
blanc grâce auquel l’impression noire est beau- 
coup plus lisible. Ce qui distingue réellement cette 
machine de l’Alphacom et de l’imprimante ZX 
est le fait qu’elle accepte de nombreux caractè- 
res de commande. 

Ces caractères sont envoyés vers l’imprimante 
au moyen d’une commande LPRINT suivie de guil- 
lemets. Le caractère de commande lui-même est 
placé entre des points d’exclamation qui indi- 
quent à l’imprimante de ne pas l’imprimer 
puisqu’il s’agit d’une commande. Par exemple, 
la ligne LPRINT«Hh commande à l’imprimante 
Floyd 40 d’imprimer des caractères de double 
hauteur. L'émission de la commande une seconde 
fois annule la mise en page. 
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MODÈLE 


Alphacom 32 | Floyd 40 Epson P40 Brother HR5 


X X X 


X 


INTERFACE | Bus Bus RS232 ou 
UTILISÉE | d'extension | d'extension parallèle 
Centronics 


Interface Kempston 

Afin d'utiliser certaines des imprimantes parmi les 
plus perfectionnées (qui sont munies d’interfaces 
RS232C ou Centronics), le possesseur d’un 
Spectrum doit acheter une interface pour établir 

les bonnes connexions. La plus populaire de ces 
interfaces est la Kempston qui donne accès à une 
grande variété d'imprimantes compatibles Centronics. 


Commandes d'imprimante 
Sur l'imprimante, on 
aperçoit le bouton 

« Feed Form », qui 
entraîne le papier, et un 
bouton « On Line ». 


Tête d'impression 
La tête d'impression 
peut être utilisée avec 
du papier thermique ou 
peut produire une 
impression sur papier 
normal avec un ruban 
à encre. 


Boîtier des piles 

La HR:5 peut être E 
alimentée soit par piles. 
soit par un 
transformateur externe. 


Chris Stevens 


Cylindre 
Le rouleau de papier 
est placé à cet endroit 
et est entraîné sous 
le cylindre 
d'impression. 


Moteur pas à pas 
Le moteur sert à 
déplacer la tête 
d'impression 

sur le papier. 


Interface Centronics 
Cette version de la 
HR:5 est munie d’un 
port parallèle 
Centronics; on peut 
également se procurer 
june version RS232C. 
Lt 


Commutateurs DIP 

lls permettent à 
l'utilisateur de modifier 
manuellement certains 
réglages de 
l'imprimante. 


D’autres fonctions permettent également de 
produire des caractères graphiques, un bouclage 
de mot, une impression double largeur ou inver- 
sée. La tête d’impression, de cinq points par sept, 
produit de très belles illustrations en mode gra- 
phique, et le format d’impression est compara- 
ble à celui produit par des machines coûtant le 
double. Outre le fait qu’elle est assez lente, le seul 
inconvénient réel de l’unité est la largeur limitée 
de son rouleau de papier (80 mm). 

La troisième machine présentée est l’Epson 
P40 qui est vendue en deux versions de base cor- 
respondant aux principaux types d’interfaces 
d’imprimante. La P40S est une version série avec 
une prise RS232C, tandis que la P40P possède 
un port Centronics. Cependant, comme le Spec- 
trum ne possède aucune de ces interfaces en ver- 
sion standard, vous devez acheter une Interface 1 
ou l’une des autres interfaces existantes. 

Autre problème, la prise RS232 fournie par 
Sinclair sur l’Interface 1 est un connecteur de 
type D à sept broches non standard. Les manuels 


de la P40 et de l’Interface 1 expliquent de quelle 
façon doivent être positionnées les broches, et il 
ne vous reste plus qu’à effectuer un petit travail 
de soudure. Si, cependant, vous ne pouvez vous 
imaginer utilisant un fer à souder, il est proba- 
blement préférable d’acheter l’une des interfaces 
proposées par des tiers. Kempston, par exemple, 
propose des interfaces qui se branchent dans 
le panneau arrière du Spectrum ainsi que les 
connexions standards destinées aux unités RS232 
et Centronics. 

L’Epson P40, malgré ses dimensions réduites, 
peut imprimer en mode 40 ou 80 colonnes. La 
machine peut également utiliser de nombreux 
codes d'échappement, qui sont disponibles sur les 
unités plus évoluées de la gamme. Bien sûr, le 
Spectrum n’a pas de touche « Escape », mais les 
codes peuvent être envoyés sous la forme de codes 
ASCII dans le format CHR$(27);«E»; (où CHRS(27) 
représente le code ASCII de Escape) qui indique 
à la P40 de passer en caractères gras. 

La P40 peut également effectuer de nombreu- 
ses autres opérations, comme modifier le jeu de 
caractères, passer en mode image par bit (qui 
vous permet de créer vos propres caractères) et 
définir un mode condensé. En plus de ces modi- 
fications qui peuvent être obtenues par logiciel, 
il y a aussi des commutateurs DIP permettant 
de régler la parité et le nombre de colonnes 
imprimées. 

Parce que la P40 fait partie de la grande famille 
Espon, vous pouvez être assuré d’un excellent ser- 
vice pour de nombreuses années. Le seul incon- 
vénient de la machine est qu’elle coûte relative- 
ment cher; ainsi, après avoir acheté l’interface, 
le coût global de l’imprimante peut dépasser celui 
de l’ordinateur. 

Contrairement aux autres imprimantes men- 
tionnées dans cet article, la Brother HR-S peut 
utiliser soit du papier thermique, soit du papier 
ordinaire si un ruban est installé. La machine 
offre un autre avantage par rapport aux autres 
imprimantes : elle peut accepter du papier Ad et 
peut être utilisée pour imprimer des lettres et 
autres applications standards de traitement de 
texte. La largeur additionnelle permet à la Bro- 
ther d’imprimer jusqu’à 132 caractères par ligne. 

Comme l’Epson, la HR-S5 utilise les codes 
Escape pour sa mise en page, et est donc capa- 
ble de produire une grande variété de caractères. 
Son fonctionnement est presque silencieux. Mal- 
heureusement, comme l’Epson, la machine est 
munie d’une interface parallèle Centronics ou 
d’une interface RS232C. Vous devez donc de 
nouveau acheter une interface appropriée pour 
utiliser l’imprimante à partir d’un Spectrum. 
Mais la qualité d’impression est excellente. 

Lors du choix d’une imprimante, les problè- 
mes deviennent plus sérieux si vous décidez 
d’acheter une machine dont les capacités dépas- 
sent celles des imprimantes conçues spécialement 
pour le Spectrum. L’Alphacom et la Floyd 40 
offrent l’avantage de pouvoir être simplement 
branchées à l’ordinateur et d’accepter des com- 
mandes normales du Spectrum comme COPY 
mais en se limitant à l’impression de listages. 
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Contrôle dynamique 
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Cet article est le premier 

d’une série qui étudiera en détail 
la création, la structure 

et la mise en œuvre d’un des 
systèmes d’exploitation les plus 
connus — CP/M. 


artnet 8 2m M À nr 


Lorsque les mémoires de masse à disquettes furent 
inventées au début des années soixante-dix, il fut très 
vite évident que les usagers auraient besoin d’un 
système d'exploitation capable de gérer les informa- 
tions qu’elles contenaient, sans être obligés de tout 
faire « à la main ». A peu près à la même époque, la 
firme américaine Intel, productrice de microproces- 
seurs, décida de mettre au point un système de ce 
genre, destiné à sa nouvelle série de puces (la famille 
des 8000). Son équipe de recherche était alors dirigée 
par un jeune ingénieur:consultant nommé Gary Kildall. 
Des travaux entrepris naquit un programme qui se fit 
vite connaître sous le nom de CP/M' (au départ 
acronyme de Control Program/ Monitor, auquel on 
sSubstitua plus tard Control Program for Micro- 
processors): * 

Ce logiciel connut un succès foudroyant dès sa sor- 
tie en 1975. Ce fut même un tel triomphe que lorsqu'un 
groupe de concepteurs quitta Intel pour fonder une 
nouvelle compagnie nommée Zilog Inc., tous décidè- 
rent de rendre leur premier produit — le microproces- 
seur Z80 — compatible avec le 8008, de façon que lui 
aussi puisse accepter CP/M. De son côté, Kildall créa 
également sa propre firme, Digital Research, qui est 
aujourd’hui l'une des plus grosses sociétés productri- 
ces de logiciels du monde. 

CP/M est actuellement un standard de fait pour les 
micro-ordinateurs 8 bits, bien, qu'à l'époque, on ait vu 
apparaître de nombreux systèmes rivaux, en particu- 
lier ceux conçus autour du microprocesseur 6502 (qui 
est incompatible avec CP/M). Cette réussite inégalée 
est d'autant plus impressionnante que le programme 
a près de dix ans d'âge — ce qui, en informatique, cor- 
respond à peu près à la préhistoire. 

Pour pouvoir en fairelusage, vous aurez besoin d'un 
ordinateur comportant une puce 8008 (ou un modèle 
compatible), d’un lecteur de disquettes et d'au moins 


1976 1977 


48 K de mémoire vive: C'est en effet l’espace minimal 
exigé, dès lors qu'il faille accueillir le programme lui- 
même, ses fichiers de commande (qui peuvent 
occuper jusqu’à 8 K chacun) et les fichiers 
sur disquettes qu'il aura à mani- 
puler. La récente apparition 
des micro-ordinateurs 
marquera sans 
CPIM; 


16bits 

doute la fin de 
du moins dans le domaine de 
la gestion informatisée. Pourtant, il 
a été adopté par de nombreux construc- 
teurs d'ordinateurs domestiques équipés d'un 


Z80 : leurs appareils peuvent de cette façon échapper 


aux jeux vidéo et proposer un certain nombre d'appli- 


cations « sérieuses ». De surcroît, l'usager disposant 
du logiciel et d’un lecteur de disquettes peut instan- 
tanément accéder à un très grand nombre de logiciels 
rédigés au cours des années soixante-dix pour les ordi- 
nateurs de gestion construits autour du 8008 ou du Z80. 
Le gros problème auquel toute nouvelle machine doit 


faire face — l'absence de programmes — est ainsi ! 


contourné. Cette stratégie fut celle de bon nombre de 
fabricants de micro-ordinateurs. 


La plupart des'ordinateurs personnels disposent! 


d’un système d'exploitation intégré (activé dès qu'ils 
sont mis sous tension). Mais CP/Mestpresque toujours 
installé sur disquette (c'est ce qu'on appelle un « dis- 


que système »), et chargé après initialisation. |! n’y a! 
pas de‘raison particulière à cela, et certaines firmes 


proposent d'ailleurs le programme sur ROM. Sans 


doute est-ce un héritage historique : la mémoire des !! 


premiers ordinateurs était très limitée; si CP/M y avait 


été implanté en permanence, il aurait pris beaucoup | 


trop de place. Aussi préféra-t-on le laisser sur disquette, 
de façon à ne le charger qu’en cas de besoin. 

En règle générale, un disque système CP/M:com- 
prend le programme lui-même, ainsi que d'autres, de 


taille plus réduite, qu'on peut appeler par son intermé: | 


diaire, et qui permettent l'exécution de commandes 
spécifiques concernant la gestion des disquettes. 
Toutefois, CP/M est un système d'exploitation complet, 
et non un simple gestionnaire de fichiers. 

Une fois chargé en mémoire, le logiciel prend: le 
contrôle de l'ordinateur, dont la ROM est dépossédée 
de son rôle habituel de gestionnaire de l'ensemble: 
C'est ainsi qu'une commande Basic quelconque, qui 


serait normalement exécutée par la machine, ne sera 
pas reconnue parle CP/M et provoquera l'apparition + 


d'un message d'erreur. À dire vrai, aucun programme 
Basic ne peut tourner sous CP/M,/sauf Sitcelui-ci s'est 
vu adjoindre un interpréteur ou un compilateur. 


Lors de la mise sous tension, le disque système 
CP/M est généralement lancé automatiquement; et un | 


répertoire des commandes disponibles est'affiché à 
l'écran (voir illustration). L’examiner de: près permet 


d'apprendre beaucoup de choses sur la:structure du 


1978 1979 


1980 _ 


programme lui-même. Les commandes (comme tous 
les fichiers de CP/M) sont en deux parties. Il y a d'abord 
lé nom « primaire ». C’est lui que nous tapérons si nous 
avons besoin d'un fichier commande particulier, avec 
le nom du fichier sur lequel nous voulons travailler : 
le tout sera chargé et lancé automatiquement. 

On appelle « extension » la seconde partie:du nom 
(après le point). Elle permet à CP/M (et à vous, par la 
même occasion) de savoir! à quel type de fichier il a 
affaire. Ceux qui se trouvent sur le disque système sont 
tous des fichiers de commande; ils sont donc suivis 
de l'extension COM. Mais il en existe d’autres que nous 
étudierons ultérieurement. 

Autre détail à noter quand on examine le répertoire 
de la disquette : CP/M lui-même n!y apparaît pas. On 
pourrait donc penser, à première vue, qu'il se réduit en 
fait à un ensemble de fichiers de commande de peti- 
tes dimensions. Ce n’est pas tout à fait faux, mais, si 
l'on y regarde de plus près, on constate que si certai: 
nes commandes fondamentales (L04), par exemple) 
sont bel et bien là; d’autres (ainsi SA) ne sont! pas 
mentionnées. || est donc évident que le répertoire ne 
nous dit pas tout. 
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Nous avons déjà fait remarquer qu'un système 
d'exploitation se doit d’être aussi « transparent » que 
possible, de façon à exigerle moins possible de vous, 
donc d'assurer un bon fonctionnement de l'ensemble. 
Quand nous chargeons le disque système, CP/M est 
placé en RAM et y demeure en permanence tant que 
l'ordinateur n’est pas mis hors tension. 

En même temps, un certain nombre de fichiers de 
commande d'emploi fréquent (on les appelle program- 
mes utilitaires) sont chargés au même endroit avec le 
programme principal. I} devient donc inutile, pour en 
faire usage, de les appeler séparément à!partir dela 
disquette. 

Tout cela peut paraître un peu ambigu. Gomment dis- 
tinguer les deux types de commandes”? || faut recou- 
rir à une distinction entre commandes « intégrées » 
(invisibles sur le répertoire) et commandes « transi- 
toires » (disponibles sur la disquette): Ces dernières, 
une fois exécutées, sont éliminées par le système 
d'exploitation et doivent être rechargées!si l’on veut 
les utiliser de nouveau. 

Le système peut paraître un peu arbitraire, Mais il 
a une double justification. D'abord les limitations du 
matériel lui-même : le CP/Miest conçu pour tourner sur 
des micro-ordinateurs 8 bits, dont l'unité centrale ne 
peut adresser directement qu'un maximum de 64 K. 
Si toutes les commandes étaient chargées simultané- 
ment, l'usager ne disposerait plus que d'un espace 
RAM des plus réduits. 
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fut donc décidé d'en laisser une partie sur dis- 
quette, de sorte qu'elles ne seraient appelées qu'en cas 
de besoin, permettant ainsi d'économiser de l'espace 
mémoire. 

Par ailleurs, une telle méthode a certains avantages. 
Des commandes transitoires supplémentaires peuvent 
être ajoutées très facilement à l’ensemble, et il suffira 
pour cela de les insérer dans le répertoire, et de les 
faire suivre d’une extension COM. Cette remarquable 
souplesse d'emploi — CP/M ést comme un cadre géné- 
ral, à l’intérieur duquel on peut placer ce qu'on veut 
— a eu/pour résultat la création d’un nombre énorme 
dé programmes d'application. C'est un très bel exem- 
ple d'effet « boule de neige », C'est ainsi que le céle- 
bre logiciel de traitement de texte Wordstar (bien qu'il 
soit traité comme un programme séparé qui peut tour- 
ner sous CP/M) n’est considéré par ce dernier que 
comme un de ses fichiers 

de commande lors 
de son chargement. 


Cela à plusieurs avantages. Wordstar peut, 
par exemple, être mis en œuvre sur tout ordinateur 
fonctionnant sous CP/M; il n'a pas besoin de comman- 
dés à l'unité de disquettes spécifiques, puisqu'il uti- 
lise celles du programme principal. Cela signifie en par- 
ticulier qu'il est de taille beaucoup plus réduite, ce qui 
libère de l'espace mémoire dont on peut se servir pour 
des fichiers texte. 

Nous venons de voir comment CP/M a été créé, et 
quelle est sa structure de base. Le prochain article trai- 
tera de certains des programmes utilitaires disponi- 
bles, et étudiera leur fonctionnement. 
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Coup d'œil au répertoire 
Taper DR provoque 
l'affichage d'une liste des 
fichiers contenus sur le 
disque système CP/M. À 
moins que vous n'y ayez 
déjà ajouté d'autres 
choses, tous ceux que 
vous verrez mentionnés 
seront suivis du suffixe 
C0, qui indique que l’on a 
affaire à des fichiers de 
COMmande. Le répertoire 
donne par ailleurs 

des précisions 
supplémentaires : espace 
mémoire occupé par 
chacun d'eux, nom 

du: fichier à partir duquel 
vous avez accédé au 
répertoire, etc. 


Amstrad CPC 664 


1985 
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Programmation 
Échanges fructueux 
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Si vous n’avez commis aucune 
erreur grave, vous voilà dans le 
Nouveau Monde. Ayez un peu 
le sens des affaires pour 
revenir confortablement en 
Europe. 


La ligne 892 du programme principal appelle le 
sous-programme consacré aux échanges avec les 
indigènes. Sa première tâche consistera à voir si 
vous avez ou non amené des fusils avec vous. Ils 
peuvent, bien sûr, se révéler utiles — pour 
repousser des pirates, par exemple — mais le chef 
des habitants du Nouveau Monde a pour eux une 
profonde aversion, qui s’explique aisément. 
Cela signifie malheureusement que, si vous êtes 
venu armé lors des opérations de troc, il sera très 
mécontent et refusera de les échanger contre quoi 
que ce soit. Les autres marchandises, quant à 
elles, seront réparties en lots à négocier. 

Le sous-programme vous informe ensuite du 
prix — fixé avant votre départ — de chacune des 
choses proposées par le chef. Le sel est échangé 


en premier, contre des perles, des statues ou des 


épices. Vous procéderez de la même manière avec 
les ballots de tissu, les couteaux et les bijoux. Bien 
entendu, le chef n’aura pas à préciser au capi- 
taine qu’il ne désire pas de fusils s’il n’y en a pas 
à bord! C’est bien pourquoi la ligne 10072 véri- 
fie le tableau des provisions, 0A, et s’assure que 
son second élément — 0A{2)}, qui garde trace du 
nombre de fusils à bord — n’est pas égal à zéro. 

La ligne 10080, quant à elle, examine succes- 
sivement les quatre éléments suivants, de 0A(3) à 
0A(6), afin de savoir si vous avez quelque chose 
à échanger. Les deux premiers (0A{1) et 0A(2)) cor- 


respondent aux médicaments.et aux fusils ; ils ne 
peuvent donner lieu à un troc et ne sont donc pas 
pris en compte. S’il vous reste des couteaux, du 
sel, du tissu ou des bijoux, vous serez averti que 
le chef est désireux de les acquérir contre des per- 
les, des statues ou des épices. Si vous n’avez rien 
à offrir (les quatre éléments du tableau auront 
alors une valeur de zéro), la partie prendra fin, 
faute d'échanges possibles. 

L'ordinateur vous informe ensuite de la valeur 
de chacune des marchandises proposées en vous 
avertissant qu’elle a pu changer entre-temps. Une 
boucle est ensuite créée lignes 10130 à 10200; afin 
de gérer les échanges. Il s’agit avant tout de cal- 
culer la quantité de perles, de statues et d’épices 
offertes par le chef pour chaque lot de marchan- 
dises que vous souhaitez lui présenter. Le pro- 
gramme vous demande alors ce que vous voulez 
acquérir en échange, puis il charge les produits 
sur votre navire. 

La boucle va de 3 à 6, ce qui lui permet 
d’ignorer les fusils et les médicaments (qui sont 
les deux premiers éléments du tableau 0A{)), puis 
s’occupe séparément de chaque marchandise. La 
ligne 10135 voit si la valeur de chaque élément 
du tableau est ou non égale à zéro et, si c’est le 
cas, passe à l’élément suivant du tableau 04 en 
sautant directement à l’instruction NEXT de la 
ligne 10200. Dans le cas contraire, vous saurez 
de quelle quantité vous disposez : elle sera affi- 
chée par la ligne 10145. Les lignes 10150 à 10153 
assurent l'affichage des différents types de 
marchandises, en fonction de la valeur de I. 
Le chef ayant fait une première offre de perles, 
de statues et d’épices, le programme effectue 


des calculs pour savoir exactement combien vous 
pourrez en recevoir, VU ce que vous proposez, et 
cela pour chacune de vos marchandises. Il fait 
alors usage du tableau à deux dimensions EQ() 
créé ligne 63, qui gère les taux d’échange. 


Rsrsenr L'expression contenue ligne 10165 permet de 


_.. ger, vous devrez décider de ce que vous allez 


déterminer la quantité de perles offertes pour 
chacun des articles de la boucle. Elle multiplie 


la quantité des marchandises que vous avez à 


échanger par le taux d’échange tel qu’il est défini 
par F0). La boucle allant de 3 à 6, il faut sous- 
traire 2 à T pour le faire correspondre au numéro 
des éléments des provisions de EQl,, qui vont de 
1 à 4. Si, par exemple, la boucle prend en 
compte le sel, T, le compteur de boucle sera égal 
à 3; EQIT-2,1) permet donc de mettre en œuvre 
une intersection entre le premier élément du pre- 
mier indice (donc le sel) avec le premier élément 
du second indice (les perles). EQ| est alors égal 
à 5. Pour le sel, la ligne 10165 multipliera donc 
la quantité de sel par 5 pour savoir combien de 
perles seront proposées en échange. 

La ligne 10166 procède de la même façon à 
propos des statues offertes par le chef. Le taux 
d'échange correspondant est conservé par le 
second élément du second indice dans le tableau 
EQ(). Chaque valeur successive du compteur de 
boucle T envoie donc le programme vers la sec- 
tion appropriée de la seconde colonne du tableau. 
La ligne 10167 fait de même avec les épices, mais 
en se servant de la troisième colonne du tableau 
des taux d’échange. 

Après avoir appris ce que le chef entend échan- 


accepter dans ses propositions. Vous aurez donc 
à taper un nombre compris entre | et 3, corres- 
pondant à votre choix. La ligne 10176 vérifie la 
validité de votre réponse en s’assurant qu’elle est 
bien conforme (elle ne doit pas être inférieure à 
1 ou supérieure à 3). Les marchandises acquises 
sont ensuite amenées à bord, et la ligne 10180 en 
inscrit la quantité dans le tableau A0, DlMen- 
sionné ligne 68. 

A0!) a trois éléments, qui ne sont autres que les 
trois types de marchandises offertes par le chef. 
Pour calculer les quantités exactes de ce que vous 
emporterez, le tableau des taux d’échange, EQl,), 
est mis en œuvre. L’élément correspondant est 
multiplié par la quantité de marchandises échan- 
gées, DAIT). | est le nombre que vous devez taper 
en fonction de votre choix d’une certaine caté- 
gorie d’objets; il permet de sélectionner le bon 
élément de A0[) : perles, statues ou épices. | sert 
aussi de second indice de EQl,). 

Notez que si, plus tard, de nouvelles quantités 


‘de perles, de statues ou d’épices sont acquises lors 


de marchandages ultérieurs, elles devront être 
ajoutées à celles déjà détenues par le tableau 
AO(. Cela étant fait, la boucle reprend” au tout 
début si c’est nécessaire. 

Les palabres cessent quand les deux parties ont 

angé tout ce qui était possible de l’être. Les 
br 10220 et 10244 affichent la quantité de cha- 
que marchandise acquise, contenue dans le 
tableau A0. Le contrôle repasse alors au pro- 
gramme principal. 


Module douze : les échanges 
Addition au programme principal 


892 GOSUB18078 


SIP Échanges 


10878 PRINTCHRS(147) :GOSUBS200:REM TRADING 
10072 IFDA(2) =GTHEN10080 
10074 S$="LE CHEF NE VEUT PAS*":G0SUB9100 
10076 S$="DE VOS FUSILS - TROP DANGEREUX+" :GOSUBS1 
L] 
10078 PRINT :G0SUB3200 
10088 IFOAC3S)< > @ORDA(4)< > GORDA(S)< > GORDA(S)< > BTHEN 
19108 
10085 Ss="IL NE VOUS RESTE RIEN*":G0SUB9100 


18108 S$="EN ECHANGE DES COUTEAUX+" :GOSUB9100 
10182 S$="DU SEL, DU TISSU OU DES BIJOUX+" :G0SUB918 
e 
18104 S$="IL VOUS PROPOSE DES PERLES, DES STATUES*" :G0SUB910 
L] 
10106 S#="ET DES EPICES+" :GOSUBS100 
18108 PRINT :G0SUB93208 
10118 S$="A VOTRE DEPART*" :GOSUB919 
e 
19112 S#="ELLES VALAIENT:+":G0SUB3100 
19114 S$="PERLES : 2 PCS D'OR CHAQUE+" :G0SUB9100 
19116 S$="STATUES : 2 PCS D'OR CHAQUE+":G0SUB9100 
19118 S#="EPICES : 1 PC D'OR LE GRAMME+":GOSUB9100 
10128 PRINT :GOSUB9208 

10122 S$="MAIS LEUR VALEUR PEUT CHANGER*":GOSUB9100 
19124 S$="D' ICI VOTRE RETOUR*" :GOSUB9108 

18125 PRINT :G0SUB3200: S$-K$ : GOSUB9100 

19126 GETIS:1F18=""THEN19126 

18138 FORT=3TOS 

18135 IFOACT)=@THEN12200 

10148 PRINTCHRS(147) : GOSUBS208 

18145 PRINT “VOUS AVEZ":0ACT) : 

10158 IFT=STHENSS="SACS DE SEL" 

10151 IFT=ATHENSS="BALLOTS DE TISSU" 

10152 1FT=STHENSS="COUTEAUX#" 

18153 IFT=6THENSS=" BI JOUXe" 

18155 GOSUBS120 

18156 PRINT:GO0SUB3200 

18168 Ss="EN ECHANGE LE CHEF PROPOSE :*:G0SUB91 

ce 

19165 PRINT"EITHER" :0ACT)#ÆQ(T-2, 1) : "PERLES" 

10166 PRINT" OR" :0ACT)#EQCT-2, 2) : "STATUES" 

18167 PRINT" OR“ :0ACTI#EQCT-2, 3) :"GRAMMES D' EPICES* 
18168 PRINT :G0SUB3200 

19178 Ss="VOULEZ-VOUS DES PERLES, DES STATUES+": 
GOSUB3188 
19172 S#="OU DES EPICES ?*":GOSUB9100 
10174 Ss="CENTREZ 1,2 ou 3)+":G0SUB3108 
10175 INPUTIS 

10176 I=VAL (IS) :1F1<10R1) STHEN18174 
18188 AOCI)=A0 C1) +CORCT)#ÆEQCT-2: 122 
18190 PRINT:PRINT'LES" 1T$C1)5 “SONT MONTEES À BORD" 
101932 Ss=K$ :GOSUB9100 
10194 GETIS:1F18=""THEN101S4 
18208 NEXT 

18210 PRINT :PRINT:GOSUB9208 
10215 S6=" FIN DES ECHANGES*" : GOSUBS18@ 
18216 PRINT :G60SUB3208 

12218 Ss="VOUS AVEZ DESORMAIS:*":GOSUBS10@ 
10228 PRINTAO(1) : "PERLES" 
18222 PRINTAO(2) : “STATUES" 
18224 PRINTAOCS) 1 "GRAMMES D’ EPICES" 
12226 PRINT :G0SUB3200 

10228 Ss=K$:G0SUB9100 

10229 GETIS:1F18=""THEN10229 

18238 RETURN 


PLALLNTA 


Variantes de basic : ed 
Spectrum : 

Remplacez tout au long EQl par Ql,), AO( par 

El}, et procédez aux modifications suivantes : 


10070 CLS 
10126 LET 1$=INKEYS:IF 1$=«» THEN GOTO 10126 
10140 CLS:GOSUB 9200 


10229 LET 1$=INKEYS:IF 1$=«n THEN GOTO 1029 


BBC Micro : 
Procédez aux modifications suivantes : 


10070 CLS 

10126 1$=GETS 

10140 CLS:GOSUB 9200 
10229 I$=GETS 
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Grand Maître 

La plupart des programmes 
de jeu d'échecs sont 
capables d'anticiper un 
certain nombre de coups 
pour choisir le meilleur 
mouvement. L'ordinateur 
utilise pour cela un arbre 
logique d'exploration des 
coups possibles. Dans les 
premiers temps de 
l'intelligence artificielle, 
qu'un ordinateur sache 
jouer aux échecs était 
considéré comme la 
démonstration de 
l'intelligence d’une 
machine. 
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+ + 
Stratégie 


Nous poursuivons notre étude sur l’intelligence artificielle 
par l’élaboration de programmes susceptibles de prévoir 
le déroulement d’une partie d'échecs et de décider des mouvements. 


Les jeux sur ordinateurs évoquent généralement 
des scènes de vaisseaux intersidéraux ou de créa- 
tures caverneuses. Mais il n’en a pas toujours été 
ainsi. Dans les premiers temps de l’informatique, 
les pionniers cherchaient à programmer un ordi- 
nateur pour jouer aux échecs. 

L’écriture d’un tel programme était considé- 
rée comme le meilleur moyen pour tester l’intel- 
ligence de l’ordinateur. Il existe aujourd’hui des 
systèmes informatiques qui atteignent le niveau 
des meilleurs joueurs d’échecs internationaux. 
Cela dit, on peut difficilement affirmer que ces 
machines « pensent ». Les programmes de jeux 
d’échecs et autres « jeux mentaux » constituent 
néanmoins un terrain d’essai idéal pour les théo- 
ries de planification stratégique. 

La plupart des programmes de jeux, dits 
d’intelligence, font intervenir des techniques de 
recherches arborescentes qui tiennent compte, 
bien entendu, de l’adversaire. L’idée fondamen- 
tale est celle de l’anticipation. Le programme 
construit le jeu en forme d’arbre, prenant en 
considération ses propres mouvements, les répon- 
ses possibles de l’adversaire, les répliques, etc. 

Le diagramme de jeu sous forme d’arbre repré- 
sente l’arborescence des mouvements possibles 
pour un jeu imaginaire à deux personnes. La 


racine de l’arbre est la position en cours, avec 
MAX prêt à jouer. Les nœuds terminaux, ou 
feuilles, sont les positions de fin de jeu. L’arbre 
sert à choisir le meilleur mouvement, selon une 
procédure appelée « minimax ». Cette dernière 
a été exposée pour la première fois en 1949 par 
Claude Shannon. Sa méthode est d’assigner 
d’abord des valeurs numériques aux nœuds ter- 
minaux, par exemple Î pour gagner, 0 pour une 
partie nulle et -1 pour perdre. Ces valeurs se 
combinent ensuite lors de la construction de 
l'arbre. On suppose que le joueur (MAX) prend 
toujours les plus grandes valeurs, le joueur (MIN) 
les plus petites. 

Dans cet exemple, la valeur pour la racine est 
0, signifiant ainsi que la partie est nulle (à condi- 
tion que les deux joueurs ne fassent pas 
d’erreurs). Le meilleur mouvement en haut de 
l’arbre est donc Mi, M3, ou M4, mais pas M2. Les 
règles de branchement et de calcul des valeurs de 
nœuds dépendent des règles spécifiques du jeu. 
Seuls les jeux très faciles, tels que le « morpion » 
ou les croix, permettent de tracer la totalité de 
l’arbre. Le jeu d’échecs, par exemple, a un « fac- 
teur de branchement » de 32. Cela signifie qu’il 
y a, approximativement, 32 mouvements possi- 
bles en tous points. Envisager les jeux au-delà de 
deux mouvements pour chaque joueur aboutirait 
à plus d’un million de nœuds terminaux. Cette 
explosion de combinaisons veut dire que les pro- 
grammes d’échecs ne peuvent élaborer le jeu 
jusqu’à sa fin. 

La plupart des programmes de jeu planifient 
aussi loin que possible et évaluent les positions 
trouvées. A cette fin, ils font une estimation de 
la valeur stratégique des positions « nœuds », 
même en l’absence du résultat réel. C’est ce qu’on 
appelle généralement la fonction d’évaluation 
statistique. Cette dernière introduit nécessaire- 
ment un certain degré d’imprécision, du fait qu’il 
ne s’agit que d’une estimation du résultat final. 
Ce raisonnement d’anticipation et d’évaluation 
par une fonction imprécise est néanmoins une 
meilleure estimation que l’absence de recherche. 
En outre, il est censé être utilisé relativement près 
de la fin. 

Pour prendre l’exemple du jeu de dames, nous 
pourrions mettre en place une fonction à quatre 
états : 


: avantage à la dame. 

: avantage à une pièce. 
: différence de mobilité. 
: contrôle au centre. 


OZTO 


Ces attributs peuvent être évalués en examinant 
l’échiquier. Par exemple D = DD — DA (DD: 
dames en défense, DA : dames adverses). 

On peut faire un certain nombre de constata- 
tions : il est préférable d’avoir plus de pièces que 
l’adversaire (le perdant n’en ayant plus); il est 
préférable de disposer de plusieurs mouvements 
possibles ; enfin, le centre de l’échiquier, comme 
au jeu d’échecs, est la position la plus straté- 
gique. Le programme doit, d’une façon ou d’une 
autre, combiner ces facteurs en un calcul général. 

Si nous estimons qu’une dame vaut trois 
pièces ordinaires, qu’une prise demande deux 
mouvements et demi, qu’un mouvement gratuit 
vaut deux accès à une position centrale, notre 
fonction d’évaluation sera : 


V = 15D + 5P + 2M + C 


La pondération avec des entiers est généralement 
adoptée pour accélérer les calculs. 

Cette fonction d’évaluation est tout à fait 
fruste. En comparaison, le programme classique 
d’Arthur Samuel, au début des années soixante, 
mettait en œuvre jusqu’à vingt-cinq paramètres. 
Les coefficients étaient également assez arbitrai- 
res. Une partie du plaisir du développement d’un 
tel programme tient à l’affinage de ces coeffi- 
cients, la réalisation d’un équilibre entre eux. Un 
des points forts du programme de Samuel était 
qu’il ajustait automatiquement ses coefficients de 
pondération, ce qui constituait une forme rudi- 
mentaire d’acquisition de connaissances. 

L'idée d’attribuer des valeurs numériques aux 
paramètres d’un jeu et de les combiner sous la 
forme d’une évaluation pondérée des positions 
s’est révélée très efficace au cours de ces trente 
dernières années. La fonction d’évaluation joue 
un rôle semblable à celui de la mesure heuris- 
tique d’une distance. 

Un programme qui ne ferait qu’anticiper et 
évaluer les nœuds terminaux trouvés ne pourrait 
que rencontrer des difficultés. Cela est dû au fait 
que certaines positions de jeu sont stables, alors 
que d’autres sont instables. Au jeu d’échecs, 
l’état du jeu après une prise a toutes les chances 
d’être instable. Une contre-prise est susceptible 
d’avoir lieu au mouvement suivant. Lorsque cela 
se produit un coup après l’estimation du pro- 
gramme, l’évaluation est sérieusement faussée. 

Pour pallier cette difficulté, la plupart des pro- 
grammes n’ont pas un champ d’anticipation fixe. 
Ils disposent d’une caractéristique d’appréciation 
du degré de stabilité du jeu. Cela permet de savoir 
si une position peut être évaluée avec fiabilité. 
Dans le cas contraire, la recherche est poussée 
plus avant. Aux dames et aux échecs, cela sup- 
pose d’envisager des séquences longues. 

L’algorithme « alpha-bêta » apparut pour la 
première fois en 1967 dans le programme Mack 
Hack de Greenblatt. Il s’agit d’un affinement de 
la méthode « minimaxi », qui donne le même 
résultat avec moins d’efforts. Le diagramme 
de la page suivante montre une partie de l’arbre 
du jeu entre deux joueurs appelés MIN! et MAXI. 
La lettre apposée à chaque nœud (de À à L) 
donne l’ordre selon lequel l’arbre doit être passé 


L'état du jeu 


Il 


Choix des cases 

Ayant établi l'arbre du jeu, chaque 
nœud terminal reçoit une valeur : ! 
pour la victoire des croix, 0 pour une 
partie nulle, et 1 pour la victoire des 
cercles. Nous pouvons alors remonter 
l'arbre et affecter une valeur à chaque 
nœud. Si nous prenons le nœud le 
plus à droite du premier niveau, nous 


en revue, utilisant une procédure verticale. Les 


nombres représentent les évaluations. Les 
embranchements marqués d’un trait sont des 
« tailles alpha », ceux marqués de deux traits, des 
« tailles bêta ». Il s’agit d’éliminer (de tailler 
l’arbre) les embranchements sans influence sur 
le résultat final. Une taille « alpha » se produit 
au nœud F, qui n’a donc pas besoin d’être éva- 
lué (ni ses éventuels descendants). Lorsque nous 
parvenons en FE, nous savons que le nœud C 
obtient un score de 15, l’adversaire pouvant 
ramener ce dernier à 10 en D. Il est sans intérêt 
de chercher à savoir si l’adversaire peut nous faire 
perdre encore plus de points, le chemin passant 
par C étant bien plus intéressant. Ainsi, les 
autres descendants de F peuvent être éliminés. 


Ce diagramme montre 
l’état en cours d’un jeu 
de morpions après six 
coups (les croix devant 
jouer). Il est possible 
d'établir une 
arborescence simple 
montrant les trois états 
terminaux du jeu. Le 
déploiement de cet arbre 
de jeu s'obtient en 
envisageant à chaque 
niveau le nombre 
d'options possibles. Au 
premier coup, trois 
nœuds logiques pour 
trois déplacements 
possibles (carrés 1, 2 

ou 7), pour les croix. 
Lorsque c'est aux ronds 
de jouer, il ne reste que 
deux carrés, avec trois 
possibilités (dont il ne 
restera que deux après 
que les croix aient joué). 
Le tour suivant comporte 
donc six nœuds. 


MIN (0) 
2 


trouvons la valeur |, à partir des 
deux nœuds inférieurs de valeur 0 et 1. 
Du fait que cette valeur dépend des 
ronds (c'est à eux de jouer), on 
prendra la valeur minimale (1). En 
remontant jusqu’au nœud en cours, 
on peut conclure que les croix doivent 
choisir la valeur maximale parmi les 
trois possibles. 
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Liz Dixon 
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2 
2 
2 
23 
24 
25 
26 
27 
28 
2 
30 
3 
32 
3 
34 
35 
3% 
37 
3 
39 
4 
4 
42 
#8 
44 
#5 


de la partie qu'il perdait par 2,4 pions. 


Fc5 x b4!? 
Dd6 x bé 
Db4 xh4 
Dh4-h5 
Dh5xe2+? 
b7-b5 
h7-h6 
Tag-a5 
Te8-b8 
Tb8-b6 
Rg8-h7 


Ses programmeurs abandonnèrent 


alors en son nom. 
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‘État du jeu après 21 coups 


Cette partie d'échecs provient d'un tournoi au cours 
duquel le programme le plus puissant, le Cray Blitz, 
fut battu 4-0 par David Levy de Intelligent Software. 
Cette confrontation avait fait l’objet d’un pari d’un 
montant de 5 000 $ entre M. Levy et les 
programmeurs du Blitz. Bien que le programme soit 
du niveau des meilleurs joueurs, le tournoi a montré 
qu'il reste beaucoup de chemin à faire aux 
ordinateurs avant de les pouvoir affronter. 


Le même raisonnement peut être appliqué en 
remontant dans l’arbre depuis le nœud |. Parve- 
nant à ce point, nous savons que G donne un 
score de 20. Le nœud H, avec 25 points, semble 
préférable, mais le joueur MIN! (et non le joueur 
MAXI) choisit entre G et J, et préférera manifeste- 
ment G. Il est donc inutile de chercher à savoir 
si | est plus intéressant, puisque MAX! ne pourra 
jamais y aller. 

Nous pouvons mettre ces idées sous la forme 
d’un arbre généalogique. MAXI est un « macho » 
qui pense, par exemple, que le nœud C est 


J de base 
« mini 
Nimalisation/maxima- 


Sation » en su 
! pprim 

les embranchements es 
sedondants. Les 

UPpressions de t 

e 

Alpha (indiqués (rép 
Seul trait) interviennent 


ment 
joueur MN, et que à 


d’autres recherches sont 


evenues superf| 
Inversement. | a 


ta (un doubl 
lieu lorsqu'un char” 27 


l” « oncle » des nœuds D et E, tous les deux fils 
du même père. MINI, pour sa part, est une « fémi- 
niste », et pense, pour ce qui la concerne, que 
G est la tante des sœurs H et |, dont la mère est 
J. Pour autant que vous n’êtes pas traumatisés 
par les changements de sexe des nœuds à chaque 
coup du jeu, cette analogie nous permet d’expo- 
ser de manière très concise la règle « alpha- 
bêta » : 

e Lorsque MAXI trouve un fils pire que ses oncles, 
il ignore les autres frères de ce fils indigne. 

e Lorsque MINI rencontre une fille meilleure que 
ses tantes, elle ignore les autres sœurs de cette fille 
prodige. 

Au mieux, l’algorithme « alpha-bêta » ne cal- 
cule que deux fois la racine carrée du nombre 
affecté aux nœuds terminaux de l’arbre de jeu, 
par rapport à la méthode simple dite « mini- 
maxi ». Au pire, il en examine autant, et plus 
lentement. Pour éviter le premier des deux cas 
donnés plus haut, il est essentiel de générer 
de manière cohérente les frères et sœurs à cha- 
que niveau. Aux niveaux maximaux, « les plus 
mauvais d’abord » (du point de vue de l’adver- 
saire : « les meilleurs d’abord »). 

Pour illustrer les importants concepts de 
recherche par arbres, nous vous proposons un jeu 
d'intelligence artificielle qui ne fait intervenir que 
des techniques d’exploration des possibles. Cela 
signifie que les détails, tels que représentation de 
l’échiquier, règles de déplacement des pièces et 
évaluation statique (essentielles pour tout pro- 
gramme de jeu mais spécifiques à chacun d’eux), 
ne viennent pas entraver le déroulement de la 
procédure « alpha-bêta ». 

Il n’y a ni échiquier, ni pièces. L’état du jeu 
est entièrement décrit en terme d’un seul nom- 
bre, noté V%. Le but du jeu pour l’ordinateur est 
d’atteindre la valeur 255 pour V%; au joueur de 
faire en sorte qu’elle soit inférieure à 255. 

Lorsque c’est son tour, le joueur choisit une 
des quatre fonctions disponibles (de A à D), lis- 
tées aux lignes 1030-1060. Vous pouvez les modi- 

fier pour créer différentes versions, pour rendre 


le jeu plus difficile à l’ordinateur par exemple. 
Ce jeu est très simple, mais il illustre bien la stra- 
tégie de recherche de solutions en intelligence arti- 
ficielle en l’absence de détails superflus. Il est en 
outre très mathématique, ce qui donne à l’ordi- 
nateur un avantage naturel. L’algorithme opti- 
misation/minimalisation « alpha-bêta » dépend 
largement, dans cette version, de l’utilisation de 
fonctions récursives avec paramètres et variables 


Le jeu des nombres 


10 REM sms 
11 REM ** Listase 3.1 : ** 
12 REM ** LE JEU DES NOMBRES + 
13 REM oomenenhentetenenhenentte nee ete eh 
Sa MODE 7 
108 REM -- Jeu illustrant la recherche: 
120 GOSUB 1008 : REM initialisation 
130 GOSUB 1608 : REM instructions 
150 REPEAT 
168 GOSUB 2000 : REM préparation nouveau jeu 
170 INPUT "qui commence (1=Vous, 2=moi) “; H1x 
180 IF H1%<1 OR H1%)22 THEN GOTO 17@ 
200 REM -- boucie principale : 
219 REPEAT 
IF H1%=1 THEN GOSUB 3000 


220 

25e REM -- coup de l'utilisateur. 

240 GOSUB 3509 : REM affichase del'échiaquier 

250 H1X=1 : REM toujours 1 après le ler cycie 
GOSUB 4000 : REM test vainaueur 

278 IF EGX=0 THEN GOSUB 5009 

280 REM -- coup de l'ordinateur 

230 GOSUB 3500 : REM affichase de l'état du jeu 

300 GOSUB 4000 : REM test fin de partie 

310 UNTIL EGX<>8 OR MX>3S 

320 REM --— fin : 

330  GOSUB 6008 : REM bravo! 

340 PRINT "une autre partie CN = NON) “3 

350 YS=GETS 

360 UNTIL Y$="N" OR Y$="n" 


365 PRINT 

370 PRINT "A bientét, et merci pour le jeu !" 
400 END 

haë : 

S00 DEF FNdépiacementmax(VVX, A, BX, DX) 

SG RENTE à moi : 


510 LOCAL P%,E%, KEEP*X 

515 1F DX>=MDx OR ABS(VVX)>HIX THEN =Vvx 
REM valeur statique 

520 REM sinon aller pius loin ? 


S30 REPEAT PX=Px+1 

ss HX=PX: VX=VVX: GOSUB SS00: REM à vous de jouer 
Ss6 IF DX=1 THEN PRINT CHRSCHX+64) 3" = "3 
540 EX=FNdépiacementmini (VX, AX; BX, DX+1) 

545 IF EX)>AX THEN AX=EX: KEEPX=PX 

548 IF DX=1 THEN PRINT EX5"5 "3 

550  UNTIL PX»3 OR AX)=B%x 

555 IF AX BVX AND DX=1 THEN BVX=AX: HHX=KEEPX 
SS6 REM le meilleur jusau' ici. 

SD =Ax 

S REM résuitat avec max AX 

@ : 

700 DEF FNdép!acementmini CVVX, A%: B%r DX) 

710 REM ---------- au tour de l'autre : 

72@ LOCAL EX, P*x 

730 IF DX)>=MDxX OR ABS(VVX)>HIX THEN =VVx 

74 Px=0 

75@ REPEAT PxX=PX+1: HX=Px 

755  VX=VVXx: GOSUB SS@0: REM A vous de jouer 
76@ EX=FNdépiacementmax i (VX, A%, BX, DX+1) 

770 IF EX<BX THEN BX=Ex 

78@ UNTIL PX)3 OR BX<=A%X 

730 =B*x 

796 REM résultats avec la Plus petite valeur BxX 
338 : 

1000 REM -- prosramme d'initialisation : 

1001 BLS="" 

1002 2x=4 

1020 REM —— les 4 fonctions : 

1030 DEF FNACXX)=2eX%X — 7 

1040 DEF FNB(XX)=X DIV 2 + 1 

1050 DEF FNCCXX)=-4eXX + 17 

1060 DEF FND(XX)=3+XX -— 4 

1070 LOk=-255: HIX=255 

1158 RETURN 

1168 

1608 REM -- prosramme mode d'emploi : 


locales. Les paramètres sont les suivants : 
VV% : état courant du jeu. 
A% : Alpha-test à un niveau donné (meilleure 
valeur). 
B% : Bêta-test à un niveau donné (plus mau- 
vaise valeur). 
D% : indicateur de niveau généalogique. 
Ce programme suppose la récursion. Nous don- 
nerons prochainement une version non récursive. 


1610 CLS: PRINT 

1620 PRINT "Bienvenue au Jeu des Nombres !" 

1630 PRINT “Si vous n'en connaissez pas les rèsies, " 
1635 PRINT "LISEZ CECI !:" 

1636 PRINT "N.B. Je maximalise : vous minimalisez. 

1648 PRINT “pour voir l'effet d'un déplacement, tapez!" 
1645 PRINT “A, B, C, oUD. "pour le valider, tapez x." 
1650 PRINT : PRINT “Bonne chance !“;CHR$(7) 

1660 RETURN 


2000 REM -- Prosramme de préparation: 
2010 MX=Q : REM déplacements 

2028 VX = RND(15)-8 : REM état initial. 
2050 EGX=0 

2068 PRINT’ "Etat initial = ";Vx 

2100 RETURN 


3000 REM -- Dépiacement Utilisateur 

3010 MX=MX+1 

3020 PRINT 

3030 REPEAT 

3040 PRINT "Que jouez vous ? “3; 

3050 HS=GETS: PRINT H$3 

3060 IF H$="A" THEN PRINT FNACUX): HX=1 
3070 IF H$="B" THEN PRINT FNBCVX): HX=2 
3080 IF H$="C" THEN PRINT FNCCVX): HX=3 
3050 IF H$="D" THEN PRINT FNDCVX): Hx=4 
3100 UNTIL H$="x" 

3120 GOSUB SS08 : REM Prenez une valeur Pour 


3150 RETURN 

3160 : 

3S00 REM -—— Prosramme d'affichase de l'échiquier : 
3520 CLS : PRINT 

3SS22 PRINT “ Dépiacement "3MX3" — M€ 


3S23 1F MX 1 THEN RETURN 
PRINT CHR$CE4+HX) 3 
PRINT “ = ";Vx 
3535 RETURN 


4000 REM -— Prosramme-test de victoire (selon MX): 
4001 IF MX<1 THEN RETURN 

4018 EGXx=0 

4020 IF VX<LOX THEN EGX=-1 

4030 1F VX>HIX THEN EGX=1 

404@ RETURN 

4050 : 

S000 REM -— Prosramme de jeu de l'ordinateur : 
5005 Wx=VxX : REM Sauvesarder l'état en cours. 
S010 MX=MX+1 

S015 MDX=6 : REM niveau max 

S020 IF MX<4 THEN MDX=4 

SO30 IF MX>8 THEN MDX=8 

S040 GOSUB 5200 : REM ->  Hx 

5045 Vx=ux : REM restorer l'état 

S0S0 GOSUB SS508 : REM faites-le 

5070 RETURN 

Soese : 

5200 REM -— choix de dériacement : 

5210 BVX=LOX : Dx=@ 


5220 BVX=FNdépiacementmax (VX, LO%, HI%: 13 

S230 HX=HHX 

524 PRINT’ "Appuyez sur une touche pour continuer “; 
5244 CX=GET 

5250 RETURN 

5270 : 

SS00 REM -— Prosramme de choix de déplacement CHX 1: VX ): 
5505 ON HX GOTO 5518, 5520, 5530, 5549 


SS10 VX=FNACVX): RETURN 

S520 VX=FNB(VX): RETURN 

SS30 VX=FNC(VX): RETURN 

5548 VX=FND(VX): RETURN 

Ssse : 

6000 REM -— Programme de félicitations : 
6019 PRINT "FIN DE PARTIE !* 

6020 IF EGX)@ THEN PRINT “ J'ai sasgné !! " 
6030 IF EGX<@ THEN PRINT “ Bravo ! “ 
6040 IF EGX=@ THEN PRINT “ Match nul " 
6058 RETURN 

6600 : 
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Le prologue 


PROLOG est un langage à la fois très utile et convivial. Nous allons, 
au cours d’une série d’articles sur PROLOG, définir sa logique de base 


et retracer son histoire. 


Le temps où les Japonais affirmaient 
révolutionner la technologie informa- 
tique en investissant massivement dans 
des recherches sur la cinquième géné- 
ration semble déjà bien loin. Une de 
leurs décisions les plus significatives 
fut peut-être d’adopter le langage de 
programmation, peu connu alors, 
PROLOG, comme noyau de base pour 
les bases de données intelligentes à 
hautes performances prospectives. 
PROLOG est un acronyme pour 
« PROgrammation LOGique ». C’est, 
du reste, une bonne réalisation de cet 
idéal, même si elle est incomplète. 
Mais quel est l’intérêt d’une program- 
mation logique? De nombreuses logi- 
ques peuvent être utilisées pour décrire 
le monde et ses divers aspects. Certai- 
nes nous sont familières, telles que les 
mathématiques. D’autres relèvent de 
théories ésotériques, voire de doctri- 
nes philosophiques. Le calcul de pré- 
dicats de premier ordre constitue une 
forme de logique proche de celle utili- 
sée par la pensée au cours de la vie de 
tous les jours et lors de nos conver- 
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sations habituelles. Elle n’en a pas 
moins sa propre notation et ses pro- 
pres restrictions. Un prédicat doit être 
considéré comme une relation entre 
objets logiques. Dans la phrase « Jean 
aime Anne », le prédicat est « aime ». 
Cette relation pourrait alors s’écrire 
« aime (Jean, Anne) », ce qui est 
moins lisible mais davantage explicite 
quant à la distinction prédicat/argu- 
ments. Pour indiquer que Jean est 
un homme, nous pourrions écrire 
« homme(Jean) », « homme » étant 
un prédicat avec pour argument 
« Jean ». De la même manière, 
« femme(Anne) » signifie qu’Anne est 
une femme. 

Il ne s’agit ici que de simples décla- 
rations, mais nous pouvons étendre 
cette logique pour signifier que cer- 
tains faits en impliquent d’autres. En 
utilisant la logique des prédicats, nous 
pouvons décrire le monde en termes de 
faits et d’implications. Nous utilisons 
alors les descriptions pour déduire de 
nouveaux faits à partir de faits connus. 
Pour cela, nous introduisons des 


Prélude aux diverses versions de prolog 
PROLOG nécessite généralement 
beaucoup de RAM pour une bonne 
mise en place. Les versions 
exécutables sur micro-ordinateur 
domestique sont rares. Les utilisateurs 
de Spectrum peuvent cependant 
acquérir MICRO-PROLOG, écrit par Logic 
Programming Associates et distribué 
par Sinclair sur cassette. 
Les utilisateurs d'autres micros 
peuvent espérer pour bientôt une 
version spécifique, les éditeurs 
de logiciels s'intéressant 
de plus en plus à PROLOG. 
MICRO-PROLOG de Spectrum diffère 
en de nombreux points du PROLOG 
DEc10 standard, la version utilisée dans 
nos exemples tout au long de cette 
suite d'articles. Nous tiendrons 
cependant une chronique des 
variantes de PROLOG pour le Spectrum, 
de sorte que ces listages pourront 
être directement saisis par 
MICRO-PROLOG. 
Les principales différences seront 
exposées ultérieurement. 
(CI. Liz Heaney.) 


variables. Les variables logiques res- 
semblent beaucoup à celles que vous 
utilisez en BASIC ou dans d’autres lan- 
gages de programmation, si ce n’est 
que leur étendue est limitée à la clause 
(le fait ou l’implication) dans laquelle 
elles figurent, et non plus à l’ensem- 
ble des clauses. Cela signifie que le 
« Jean-qui-aime-Anne » peut ne pas 
être le même que le Jean qualifié 
« homme ». 

Nous pourrions écrire un fait tel que 
« femme(X)—aime (Jean, X) ». La 
flèche signifie l’implication. Aussi 
pouvons-nous lire cette règle énonçant 
que « le fait que X soit une femme 
implique que Jean aime X ». En lan- 
gage courant, cela se dit « Jean aime 
X si X est une femme ». Cette règle 
est un exemple de clause particulière 
dans le calcul de prédicat, appelée 
clause d’en-tête. Ces dernières com- 
portent une déclaration préliminaire 
(la conséquence), qui n’est vraie que 
lorsque toutes les déclarations du 
corps de la clause sont vérifiées. 


AsiBetCsiD 


est une clause d’en-tête, avec A pour 
en-tête et B, C et D pour corpus (les 
antécédents). Il est possible de décla- 
rer un simple fait sans antécédents; 
c’est alors une conséquence supposée 
implicitement vraie. 

La logique pure nous permet d’écrire 
un programme comme un ensemble de 
faits et de règles décrivant les éléments 
qui nous intéressent. Cette description 
est dans sa forme très semblable à la 
manière dont nous concevons le pro- 
blème. L’exécution de notre pro- 
gramme logique suppose de prouver la 
véracité ou la fausseté d’une affirma- 
tion. S’il s’agit d’un simple fait, nous 
pouvons affirmer d'emblée sa véracité. 
Si la déclaration est la conséquence 
d’une règle, alors il nous faut prouver 
la véracité de tous ses antécédents 
avant de pouvoir dire qu’elle est elle- 
même vraie. Ainsi, si nous voulons 
prouver que Jean est un homme (!), 
nous devons tester l’assertion 
« homme(Jean) », que nous savons 
être vraie puisque c’est un fait d’ori- 


gine. Mais si nous voulons savoir si 
« Jean aime Anne », nous devons | 


d’abord prouver les déclarations | 
« homme (Jean) » et « aime(Jean, 
Anne) ». PROLOG fut développé à l’uni- 
versité de Marseille au début des années 
soixante-dix par A. Colmerauer.lIluti- | 
lise seulement les clauses d’en-têtedela | 
logique des prédicats, et une notation | 
qui ressemble à celle que nous avons 
indiquée. L'ensemble de la théorie de 
calcul des prédicats aurait pu être mis | 
en œuvre, mais PROLOG, comme tous 
les langages de programmation, est un | 
compromis entre efficacité informa- 
tique maximale et puissance d’expres- 
sion. De nombreuses recherches ont 
actuellement lieu pour affiner cet équi- ! 
libre; mais PROLOG sous sa forme | 
actuelle semble assez abouti. | 
La version la plus proche du PRO- | 
LOG standard est le DEC-10 PROLOG 
(du fait de sa première introduction | 
sur un système de Digital Equipment | 
Corporation). Un livre, dont le titre est 


L'arbre de la connaissance 


Les premières applications en intelligence 
artificielle étaient généralement orientées 
vers la résolution de problèmes abstraits de 
mathématiques et de physique. 

Néanmoins, programmer un ordinateur pour 
traiter intelligemment de problèmes tirés de 
la vie quotidienne, pour lesquels les causes 
et les effets déterminants ne sont pas 
facilement exprimables en termes 
axiomatiques, suppose une toute autre 
approche. Dans ce contexte, un programme 
a non seulement besoin d'une base de 
données contenant les données appropriées, 


« La programmation avec PROLOG », 
décrit les caractéristiques standards du 
langage et donne de nombreux détails 
pratiques. La plupart des versions cou- 
rantes du langage PROLOG, dont le 
C-PROLOG, sont fondées sur ce stan- 
dard, même s’il existe de nombreuses 
nuances et langages particuliers. Il 
existe deux versions essentielles pour 
les micro-ordinateurs : celle d’Expert 
Systems, très proche du standard, et 
MICRO-PROLOG de Logic Programm- 
ing Associates, qui, bien que très 
répandue, diffère considérablement 
par sa syntaxe et sa structure interne. 

Les mises en œuvre de PROLOG uti- 
lisent beaucoup de place mémoire. 
Aussi ne concernent-ils vraiment que 
les micros d’au moins 64 K de RAM. 

Les programmes écrits avec PRO- 
LOG ne suivent pas le déroulement 
habituel, dans lequel la première ins- 
truction est exécutée, puis la seconde, 
et ainsi de suite jusqu’à la dernière. Ils 
n’ont pas la structure traditionnelle 


des autres langages avec branchements 
et boucles. PROLOG utilise une 
méthode dite « remonter à la source ». 

Pour résoudre le problème posé par 
une recherche, PROLOG progresse 
selon un enchaînement de règles se 
donnant à chaque fois un but nouveau 
à vérifier. Lorsqu’un embranchement 
se révèle infructueux, PROLOG 
remonte à un niveau antérieur pour 
prendre une nouvelle direction. 

Cette démarche donne à PROLOG 
une personnalité très originale par 
rapport aux autres langages de pro- 
grammation. Les partisans de la pro- 
grammation logique insistent toujours 
sur la nature déclarative d’un pro- 
gramme PROLOG. Cela signifie lire 
une règle comme s’il s’agissait d’une 
clause d’un calcul de prédicat de pre- 
mier ordre. Par exemple, X est l’oncle 
de Y si X est un homme, et X est 
parent de Z, et Z est le parent de Y. 
PROLOG peut néanmoins toujours être 
lu dans un style plus courant. 


mais également de pouvoir mettre en 
relation les faits entre eux. La méthode la 
plus courante de représentation des faits 

et de leurs rapports mutuels, à l’intérieur de 
l'ordinateur, est fondée sur le principe du 

« réseau sémantique ». Il s'agit d'une 
représentation des connaissances bien mise 
en évidence sous la forme d’une structure 
en arbre. 

Le réseau sémantique se compose de 
nœuds et de liens. Les plus évidents sont ici 
EST-UN, ou EST-UN-DE-TYPE. 

(CI. lan McKinnell.) 
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Cet article sur "x ALbEES, 3-D (trois dimensions) sur 
Commodore 64 complète la conversion du listage BASIC et introduit 
des routines interpréteur € en virgule flottante. 
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Le programme hybride (Test I-Rot et I-Rot.Hex) 
développé précédemment est assez vite exécuté. 
Néanmoins, il apparaît que le fait de parcourir 
la matrice d’adjacence E%l|J) (qui définit les 
nœuds connectés dans la figure fil de fer) pour 
découvrir les points à tracer ralentit le pro- 
gramme. Pour accélérer les choses, il faut donc 
coder le reste de la boucle BASIC du programme 
Rotation de Cube en langage machine et exécu- 
ter l’ensemble de la boucle en langage machine. 
Le résultat est un gain de temps satisfaisant. 
Afin d’exécuter les calculs suivants : 


X1% = X(1) + 159:Y1% = 199 (Z{1) + 100) 
X2% = X(J) + 159:Y2% = 199 (Z1J) + 100) 


trouvés aux lignes 1640 et 1650 du programme 
BASIC initial, nous aurons besoin d’autres appels 
interpréteur. En fait, ces deux lignes de BASIC 
prennent une variable virgule flottante — soit 
XI] — et additionnent 159 (en format virgule flot- 
tante) avant de prendre la partie entière et de la 
stocker en format deux octets comme X1%. 

Les appels interpréteur nécessaires pour 
accomplir cela sont les suivants : 

e FLPINT (adresse d’appel $BIAA) : 

Cette routine prend la partie entière du nombre 
dans FAC et redonne le résultat (s’il est compris 
entre — 32767 et 32767) dans le format Lo/Hi, 
respectivement dans les registres Ÿ et À. Notez ici 
l’ordre inhabituel Lo/Hi, à l’inverse de la plu- 
part des routines interpréteur. 

e SNGFT (adresse d’appel $B3A) : 

Cette routine prend un entier à un octet (com- 
pris entre 0 et 255) du registre Y et le place dans 
FAC en format virgule flottante. SNGFT est utilisé 
dans la routine SETUP du listage d’assemblage 
(ligne 5150). Par exemple, la valeur décimale 159 
est placée dans le registre d’index Y, et SNGFT est 
appelé pour la convertir et placer le résultat dans 
FAC. Après quoi, MOVVF est utilisé pour placer le 
résultat dans les cinq octets de MEMI. Ainsi, 
lorsqu’on veut additionner 159, il est disponible 
dans MEMI. 

Les problèmes principaux qui restent dans la 
conversion de la boucle BASIC en langage 
machine concernent la spécification d’éléments 
particuliers dans les tableaux définissant la forme 
à faire tourner. Le calcul des pointeurs de tableau 
peut s’avérer difficile dans certains cas. Les 
tableaux de coordonnées Xl), Y{l), Zi] ne pré- 
sentent pas de difficultés spéciales, puisque 
dans chaque tableau nous ne faisons qu’ajouter 
cinq octets au pointeur pour obtenir l’adresse de 
l’élément suivant. 


Le tableau E%llJ}, cependant, étant à deux 
dimensions, est entièrement différent. Voici son 
arrangement en mémoire : 


E%(0,01E%(1,0)E%12,0)...E%1NP,0) 
E%10,1)E%(1,1E%(2,1)...E%INP,1), etc. 


Autrement dit, le tableau consiste en blocs 
de mémoire de 2X(NP+1) octets de longueur 
chacun — chaque bloc correspondant aux valeurs 
du second indice, et chaque élément prenant 
deux octets (puisqu’il s’agit d’un tableau entier). 

Notre projet consiste à transcrire le code BASIC 
le plus fidèlement possible en langage machine; 
les boucles |, J (qui décrivent E%l|,J)) sont : 


FORI=1 TONP 
FORJ=1 TOI 


Cela complique le changement dans le pointeur 
qui effectue l’équivalent en langage machine de 
NEXT |. Pour effectuer la rotation, il faut avoir 
accès aux éléments de E%llJ) dans cet ordre : 

E%l1, 

E%l1 . % (2,2) 

E%(1,31E%(2,31E% (3,3) 

E%(1,41E%(2,41E%(3,4)E% (4,4) etc 


Un calcul rapide montre qu’il faut additionner 
2X(NP+1) au pointeur à chaque fois que l est 
incrémenté. Le meilleur moyen de transposer cela 
en langage machine 6502 est d’utiliser l’adressage 
indirect pour accéder à E%ll,J). Le code devient : 


LDY JINDEX 
LDA (ZPTEMP),Y 


où ZPTEMP est un pointeur page zéro à deux 
octets, et JINDEX est utilisé pour garder trace 
de J. ZPTEMP doit aussi être incrémenté à chaque 
incrément de Z. En augmentant ZPTEMP et le re- 
gistre Ÿ, le décalé net est accru des deux octets 
nécessaires pour chaque incrément de J. Le 
résultat final de ces considérations est que ZPTEMP 
doit être incrémenté de : (2 X NP + 1)-(1-1) à cha- 
que itération de la boucle |. (|-1) est soustrait de 
la longueur du bloc parce que ZPTEMP a déjà été 
incrémenté (!-1) fois dans la boucle (juste termi- 
née) J. Utiliser cette expression pour calculer le 
décalé implique que /PTEMP pointe l’octet correct 
après incrémentation de |. 

Enfin, il serait commode de pouvoir appeler 
une routine interpréteur pour localiser la varia- 
ble E%l|J). Une telle routine existe, mais malheu- 
reusement elle est tortueuse et extrêmement lente, 
de sorte que nous devons faire le calcul du décalé 
à partir de l’adresse de E%l1,1). 


Langage machine 


, , boucle Basic parcourant les tableaux pour 
Routines de rotation produire la figure en rotation est maintenant 
Les listages suivants donnent le code source... x geur BASIC pour 


pour un programme en langage machiag'qui:fe Ge codé source.ai (k gramme Test 
nié: parle ; ë ab! ngage machine 

me test peut 

semblée du code 

ant et en 

r, en tapant NEW 


se 
té programme utilise les roufi ie ef 


of 


1888 REMx*x INSERT 
1919 REMæ 26 0606260 CELL. 


1828 DATA72,138,72,152,72,32,181,199 
1838 DATA173,83,197,172,84,197,32,16 
1848 DATA187,173,75,197,172,76,197,32 
1858 DATA48,186,162,94,168,197,32,212 
1868 DATA187,173,87,197,172,88,197,32 
1878 DATA162,187,173,77,197,172,78,19 
1888 DATA32,48,186,169,94,168,197,32, 
1898 DATA184,162,94,168,197,32,212,18 
1188 DATA173,87,197,172,88,197,32,16 SVORETE 
1118 DATA187,173,75,197,172,76,197,32 

1128 DATA48,186,162,99,160,197,32,212 Fe bte ei 
1138 DATA187,173,83,197,172,84,197,32 1269 ZBASHT douil 
1148 DATA162,187,173,77,197,172,78,197 1270 NP ei 


1288 CSLO 


1010 z++++++++++4+ tt ttt+tt ++ 


1838 ;++ 
pttttttttttrs 


; , 

; POKES8583,YC1)HI 
; POKES8584,2(1)LO 
3; POKES8585,2Z(1)HI 
; POKES6586 ,NP 

; POKES8587,CSLO 
3 

; 

3 

; 


1168 DATA183, 184, 162, 5, 160, 197. 132: 


1178 DATAI87,169,94,168, PRESS DSP CRnT 


POKES58589, SNLO 
POKES8518 , SNHI 
POKES8511,E2(1,1)L0 
6512,E2(1,1)HI 


he 


*83,197,144,3 
,24,189,87,197 


1398 XILO 
1488 XIHI 
1418 XJLO 
1428 XJHI 
1438 YILO 
1448 YIHI 
1458 ZILO 


TING POINT VAR 
#S:3FLOATING POINT VAR 
$FREE ZERO PAGE LOC 


DATAI 97 32,162,18 
1418 DATA32,68,184,32, 
1428 DATA173,8,195,205, 


ER ARITHMETIC CALLS 
=#BA28 ; FAC=FAC#MEM 


1438 DATA1,195,285,3,195, =#5H856 j; FAC=MEM-FAC 

1448 DATA195,285,5,195,288 8 © =#B867 ; FAC=FAC+MEM 

1458 DATA32,14,195,173,81,19 1598 MOVFM =#BBA2 ; FAC=MEM 

1468 DATA197,248,48,169,5,24 , Îg 1688 MOUMF =#BBD4 ; MEM=FAC 

1478 DATA141,85,197,144,3,238,8 1618 FLPINT =$B1AA j; .Y/.A=INT(FAC) N.B. HI/LO ORDER !! 
1488 DATA169,5,24,189,91,197,141,91,197 1628 SNGFT =#8342 ; FAC= .Y 

1498 DATA144,3,238,92,197,238,253,288,2 1638 ; 

1588 DATA238,254,238,82,197,76,73,198 née..-1648 3OTHER MACHINE CODE ROUTINE/VARS 


1518 DATA173,74,197,205,81,197,248,88 
1528 DATA169,5,24,189,83,197,141 Eu 7 
1538 DATA144,3,238,84,197,169,5, 2431! 
1548 DATAB9,197,141,89,197,144,3,248; 
1558 DATA197,169,1,24,189,74,197, 16, 
1568 DATA237,81,197,24,18 
1578 DATA133, 253,165, 259#Ÿ 
1588 DATA173,68,197,14 
1598 DATA197,141,86, 1 % 
1688 DATA91,197,173,7 
1618 DATA169,1,141,82 
1628 DATA73,198,184, 1 
1638 DATA173,68,197,14 
1648 DATA197,173,69,197, 
1658 DATABS,197,173,70,197, 


1678 DATA197,141,93,197,173,72, 
1688 DATAB9,197,141,91,197,173,73 
1698 DATA141,98,197,141,92,197; 164 
1788 DATA32,1462,179,162,94,168, 197 
1718 DATA212,187,168,99,32,162,17% À 
1728 DATA99,168,197,32,212,187,96 
1738 DATA791 68 : REM*CHECKSUM* 

1748 FORI=58536T051 123 

1758 READX :POKEI ,X: CC=CC+X 

1768 NEXT : 
1778 READX :IFX<)CCTHENPRINT"CHECKSUM ER 
1788 PRINT"II-ROT.HEX INSTALLED OK" 


2838 JSR FMULT ; FAC = YCI)#SN 
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LDA #<MEM1 3248 LDY #>MEMI 


LDY #>MEMI 3259 JSR FADD 3 FAC = X(J)+159 
JSR FSUB ; FAC = MEMI-FAC "SR P MY/"À = INTCFAC) 
LDX #<MEMI 


LDY W)MEMI ; 
JSR MOUMF  ; MEMI= FAC. 
3++++PERFORM MEM2=Y (1) #CS+X< 


3 FAC = XCI)#SN 
JSR FADD 3 FAC = MEM2+FAC 


JSR MOVMF  ; MEM2= FAC 
3++++PERFORM XCI)=MEMI :YCI)=MEM2 


LDA #<MEMI 
LDY #>MEMI 
‘ JSR MOVFM ; FAC = MEMI 3638 ;NOW COMPARE Y1=Y2 
LDX XILO 3658 LDA Yi 
LOY XIHI 3668 CMP Y2 
é BNE NOPE 


JSR MOUMF _; XCI)= FAI 


# <MEM2 3 ALL EQUAL SO AVOID LINESUB 


INC YIHI 
YNOHI ZJHI 

JMP START 
3++++ CLEAR/INIT SCREE 
CONT IN 

LDA #$81 

STA $C1088 

STA $C181 NOHIBY 

STA $C182 4888 INC JINDEX 

JSR $C18E ; INIT HIRES 4898 JMP NEXTIJ 
5++++ PLOT LINES FROM EXCI,J) 4118 ; INCREMENT I POINTERS 
; INITIALISE VARIABLES 


EZ POINTER BY 1 
INC ZPTEMP 

BNE NOHIBY 

INC ZPTEMP+1 


LDA NP FIRST TEST 
£ 1 INDEX 3I=<NP ? 


STA ZPTEMP+1 
; OFF WE GO - START 
NEXTIJ 

LOY JINDEX 

LDA (ZPTEMP) 

BNE DOIT 

JMP ONWARD 
5++++PERFORM X1%=X(1)+159 
3 MLO=X1% LO:MHI=X1% HI 
DOIT 

LDA XILO 

LOY XIHI ». 

JSR MOUFM ; FAC = X 

LDA #<MEMI 

LDY #>MEMI 

JSR FADD 3; FAC = XH1)+ 

JSR FLPINT 3 .Y/.A = 

STY MLO 3 X1% LO 

STA MHI 3 X1Z HI 
;++++PERFORM X2%=X(J)+159 
; NLO=X2% LO:NHI=X2% HI 

LDA XJLO 

LDY XJHI 

JSR MOVFM 3; FAC = X(CJ) 

LDA #<MEMI 4518 LDA ZPTEMP+1 


ADC ##$98 1288 RESTORE 
STA 2PTEMP+1 1298 PORI=1 77024: REM LEFT SMALL CUBE 
REINITIALISE XJLO/XJHI 7 
LDA XBASLO 
STA XJLO 
LDA XBASHI 
STA XJHI 
3 REINITIALISE ZJLO/2J 
LDA ZBASLO 
STA ZJLO 
LDA ZBASHI 
STA ZJHI 
3 REINITIALISE J 


LCI)=.3#2 


1348 FORI=1TONP 
1358 YC(I)=Y(I1)#CO 


5 INCREMENT L'INDÉ D 1378 NEXT 
1388 REM#*#*ROTATE 
1398 FORI=1TONP 

1488 X(I1)=X(1)#C0 


1428 NEXT 
3 
EXIT 


$++++ SUBROUTINE 1458 E(1,2)=1:REM 1 CONNECTED TO 2 

; 1468 EX(2,3)=1:E2(3,4)=1:E2(4,1)=1 

SETUP 1478 EX(5,6)=1:REM BOT SQUARE 

1480 E(6,7)=1:E2(7,8)=1:E2(8,5)=1 

EXCS,1)=1:REM TOP TO BOT EDGES 
E2(6,2)=1:E2(7,3)=1:E2(8,4)=1 


: 45 : CS=COS( SA) : SN=S INC SA) 
SOSUB 1 798 : REM INITIALISE 
688 FOR A=8 TO 2#1 STEP SA 


. SYS358536:REM ROTATE 
Programme test basic NEXTA:REM NEXT ANGLE 
GETAS : 1FA$=" " THEN1718 
1808 REMX*#PLOT ROTATING CUBES## 1728 REMHHHHHHHHHHHHHMHNMMNNNN 
1918 IFA=BTHENA=1 :LOAD"PLOTSUB.HEX" ,8,1 1738 GOSUB17S8:REM RESET SCREEN 


1829 IFA=1THENA=2:LOAD"LINESUB.HEX",8,1 
1838 IFA=2THENA=3:LOAD"I1-ROT.HEX",8,1 
1948 PRINTCHR#(147)"WAIT 17 SECS*, 
1858 REM**DIMENSION ARRAYS#%* 

1868 NP=24:REM NUMBER OF POINTS 
1878 DIM XCNP) ,Y CNP) ,Z CNP) 
1988 DIM EZCNP,NP) :REM EDG 
1998 REM*#*#INITIALISE ARR#FS 
1189 REM--INITIAL CUBE 
1119 DATA S8, 58, S8:R 


L , 
1138 DATA -58,-58, S8:R 
1149 DATA S8,-58, S58:RÈ 
1158 DATA S8, 58,-58:RË 
1168 DATA -58, 58,-S50:REM BÜ 


1178 DATA -58,-58,-S58:REM POI 
1188 DATA 58,-58 ,-58 : REM--------- 


END 


REM 4 2 2 3662 XX 
REM##%N.B. 


La section suivante de programme lit les données définies*i 
remplir les tableaux XI), Y{) et Z(). Notez que, pour les peti 
les valeurs données initiales sont réduites d'un facteur 0, 


1198 REM##*READ IN DATA FOR 3-CUBES* 
1268 FORI=1TOB8:REM CENTRE BIG CUBE 
1218 READX(I),YC1),2(1) 

1228 NEXT 

1238 RESTORE 

1248 FORI=9TO16:REM RIGHT SMALL CUBE 
1258 READX,Y,2 

1268 XC1)=,.3#X+128:YC1)=.3#Y:2ZC1)=.3#2 2868 POKES8512,PEEK(72) 
1278 NEXT 2878 RETURN 


Synthèse 

et reconnaissance 

Les dispositifs de 
reconnaissance de la voix 
ont encore une mémoire 
limitée. Le vocabulaire des 
matériels actuellement 
disponibles représente 
moins de 200 mots. 

(CI. SNCF.) 
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Les voix de la SNCF 


Le secteur de la recherche de la SNCF s'intéresse depuis plusieurs 
années au traitement de la parole, et réalise actuellement des 
expériences de synthèse et de reconnaissance vocales. 


Le développement actuel de l’informatique à la 
Société nationale des chemins de fer français 
(SNCF) a entraîné la nécessité d’étudier sur tous 
les plans — technologique, économique, ergono- 
mique — des outils de communication homme- 
machine. 

Jusqu’à présent, ceux-ci se composaient 
d’entrées-sorties alphanumériques, sur clavier, 
écran, imprimante ou panneau d’affichage, et 
graphiques, sur table traçante ou écran. L’appa- 
rition d’entrées-sorties vocales est susceptible 
de modifier considérablement la situation de 
l’homme face à la machine, en raison de la nature 
même de la communication parlée. 

En effet, la parole, en entrée d’ordinateur, 
permet de libérer l’opérateur de son poste de tra- 
vail, lui laissant les mains libres et le regard dis- 
ponible; il peut également se déplacer dans un 
certain périmètre. La parole est un moyen de 
communication plus rapide que la frappe d’une 
instruction au clavier, et surtout plus familier, 
plus naturel et plus spontané. 


La voix de son maître 


L'état actuel de la technique ne permet encore, 
cependant, que l’utilisation de dispositifs de 
reconnaissance monolocuteurs et dont la 
mémoire est limitée à un vocabulaire de quelque 
cent cinquante mots. Il existe donc des contrain- 


tes dans l’utilisation de ces dispositifs; en parti- 
culier, ceux-ci nécessitent une phase d’apprentis- 
sage où le locuteur « apprend » à l’ordinateur les 
mots qui devront être reconnus. 

Divers systèmes existant sur le marché français 
et étranger ont été essayés en milieu ferroviaire. 
Une application immédiate réside dans la com- 
mande vocale à distance. Ainsi l’opérateur se 
trouvant sur le terrain pourra entrer les données 
en machine à l’aide d’un classique émetteur radio 
portatif qui expédiera les informations verbales 
jusqu’à l’ordinateur chargé de la reconnaissance. 

Une autre application importante concerne la 
bureautique. A titre d’exemple, l’homme lira à 
haute voix les tableaux statistiques à traiter, et 
la machine, après avoir confirmé le message 
« entendu », lui répondra en signalant éventuel- 
lement quelque anomalie ou erreur. 

Enfin, de simples ordres pourront être orale- 
ment lancés à destination d’une machine quelcon- 
que, qui les exécutera aussitôt. Le conducteur de 
train pourrait même avoir le loisir d’ « inter- 
roger » oralement le tableau de bord. D’aucuns 
penseront peut-être que de tels équipements relè- 
vent du gadget; pourtant, ils s’avèrent suscep- 
tibles, en bien des cas, d’améliorer la sécurité, 
voire surtout d’augmenter singulièrement la puis- 
sance de travail de l’homme, tout en le soulageant 
d’astreignantes manipulations. Au poste de 
commandement de Reims, les spécialistes du 


secteur Recherche testent actuellement un dispo- 
sitif utilisant la reconnaissance de la parole, 
spécialement mis au point en collaboration avec 
le Laboratoire central de télécommunications 
(L.C.T.) : le composeur d’appels téléphoniques 
à commande vocale. 

Le régulateur de la cabine n° 3, assurant la 
commande centralisée de la voie unique Epernay- 
Reims et supervisant la circulation entre Dormans 
et Revigny sur la ligne Paris-Strasbourg, peut 
désormais entrer en communication sélective avec 
n’importe quelle gare ou poste de son secteur de 
régulation, en prononçant simplement leur nom. 
L'intervention vocale remplace ainsi l’interven- 
tion manuelle consistant à appuyer sur une tou- 
che d’un clavier. 

Le matériel mis en œuvre à Reims inclut un 
mini-ordinateur à microprocesseur 16 bits, dis- 
simulé derrière le meuble de régulation, un petit 
clavier extra-plat avec affichage à diodes électro- 
luminescentes (DEL) posé sur la table de travail 
et servant au dialogue technique avec l’ordina- 
teur, et enfin un simple microphone-cravate, bien 
moins contraignant qu’un micro-casque. Ce 
matériel est étrangement complété par. un lec- 
teur de cassette. Car le dispositif de reconnais- 
sance de la parole utilisé à Reims, étant « mono- 
locuteur », ne reconnaît que « la voix de son 
maître » , préalablement enregistrée au cours 
d’une phase d’apprentissage. 

Lors de cet apprentissage, l’opérateur — autre- 
ment dit, chaque régulateur, à sa prise de ser- 
vice — « charge » l’ordinateur en insérant dans 
le lecteur une cassette numérique qu’il lui fait 
« lire ». Chaque régulateur possède ainsi sa cas- 
sette où est sauvegardé le répertoire des « formes 
vocales » qui lui sont propres. 

Après environ deux minutes, pendant lesquel- 
les la cassette est lue et entrée en mémoire, le 
processus de « reconnaissance » se déclenche 
automatiquement, chaque fois que le régulateur 
prononce le nom d’une gare. L'ordinateur com- 
pare aussitôt la forme vocale émise à chacune des 
formes de référence du répertoire en mémoire. 
Lorsque cette forme se rapproche suffisamment 
de l’une des formes du répertoire, elle est consi- 
dérée comme reconnue. Son nom apparaît en 
clair sur l’affichage DEL, et l’interface de sortie 
établit alors la communication téléphonique. 
Dans le cas contraire, l’ordinateur affiche la men- 
tion « veuillez répéter ». 

Pour éviter que tous les noms de gares incidem- 
ment prononcés par le régulateur dans une 
conversation n’entraînent autant d’appels pour 
lesdites gares, une pédale actionnée par le régu- 
lateur provoque l’isolement du micro-cravate. 

Assurément, le dispositif installé à Reims fonc- 
tionne déjà remarquablement bien. Le taux de 
reconnaissance dès le premier appel atteint 95 % 
et, si le mot est répété, on arrive à 99 % de réus- 
site. Il s’agit, pour le moment, de mots isolés, 
mais, dès cette anneé (1985), les spécialistes du 
secteur de la recherche comptent expérimenter 
des appareils reconnaissant les mots « connectés » 
et, d’ici deux à trois ans, une troisième généra- 
tion devrait permettre de comprendre la parole 


continue. Par ailleurs, les dispositifs de demain 
seront « multilocuteurs », c’est-à-dire reconnaî- 
tront les propos de n’importe quel locuteur, sans 
nécessiter la phase d’apprentissage préalable. 

La SNCF est actuellement le seul réseau euro- 
péen à travailler sur la reconnaissance de la 
parole. Cette technique ne représente, en fait, que 
le premier aspect du traitement de la parole. 
L’aspect complémentaire, la « synthèse », déjà 
mieux maîtrisée, permet d’instaurer un véritable 
dialogue interactif entre l’homme et la machine. 


Une puce annonce les trains 


« Montiéramey, voie 2, vingt-deux heures cin- 
quante et une. » Cette voix immuable, retentis- 
sant dans la cabine de régulation n° 4 du P.C. 
de Reims, n’est pas, en dépit des apparences, 
celle d’un agent présent dans ladite gare. Elle est 
artificiellement élaborée, à quelques mètres du 
régulateur, par un ordinateur. 

L’expérience de la synthèse de la parole a éga- 
lement commencé à Reims, avec l’expérimenta- 
tion du premier « Trainphone ». Ce dispositif, 
faisant appel à la parole synthétique, renseigne 
le régulateur sur les heures de passage des trains 
dans les gares. Un appareil similaire peut s’adap- 
ter sur un système de suivi des circulations 
— « système d’annonce automatique des trains » 
(S.A.T.) — et, en outre, prononcer ainsi tous les 
numéros des trains. 

De la sorte, le régulateur reste maître des infor- 
mations vocales. Le « Trainphone » se compose 
du synthétiseur proprement dit, d’une horloge 
numérique et d’un amplificateur, ces trois der- 
niers éléments étant installés derrière le meuble 
de régulation. 

Par ailleurs, les annonces aux voyageurs 
paraissent d’ores et déjà constituer un domaine 
d’application privilégié de la synthèse de la 
parole. Au départ, il s’agissait d’une juxtaposi- 
tion de messages préalablement enregistrés sur 
bande magnétique, mais ce procédé entraînait 
quelques problèmes de maintenance inhérents 
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EL. A Le marché 


Voix synthétiques 

Des systèmes de saisie 

et de transmission 
automatique des prévisions 
de retard par télématique 
vocale sont en cours de 
mise au point. lis diffusent 
automatiquement des 
informations par synthèse 
de paroles, via le réseau 
téléphonique SNCF, à des 
téléphones situés dans 
divers chantiers. C'est un 
micro-ordinateur qui pilote 
le synthétiseur et une mini- 
imprimante, et qui appelle 
les utilisateurs. 

(CI. Eric Garraud/SNCF.) 
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aux pièces tournantes des magnétophones; sans 
compter les modifications afférentes aux chan- 
gements de service, requérant à chaque fois le 
concours de speakers professionnels... Avec les 
« puces parlantes », on obtient une fiabilité pres- 
que absolue, assortie d’une étonnante souplesse 
d’exploitation. 

Ainsi, à la station « boulevard Victor », sur 
la « transversale rive gauche » (T.R.G.), l’ordi- 
nateur ne se contente plus d’afficher sur les pan- 
neaux les diverses informations concernant les 
trains. Désormais, il pilote également une unité 
vocale composant automatiquement des annon- 
ces du style : « Attention quai B, voie 3; la des- 
tination du train vient d’être modifiée; veuillez 
consulter le tableau d’affichage. » Y a-t-il un seul 
habitué de la gare du boulevard Victor ou des 
Invalides à s’être aperçu que la voix diffusée par 
les haut-parleurs n’était parfois plus d’origine 
humaine ? 

A Reims, encore, a eu lieu une expérimenta- 
tion ayant pour cadre la gare de voyageurs. Cha- 
que jour, durant quarante minutes, toutes les 
annonces intégrant l’ensemble des données habi- 
tuelles (numéro du train, de la voie, estimation 
du retard éventuel, etc.) sont mémorisées ou com- 
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posées par l’opérateur à l’aide d’un ensemble 
clavier-écran, pour être diffusées, soit en voix 
numérisée, soit en synthèse par mots (voir 
encadré). 

Les premiers résultats observés à la SNCF sont 
considérés comme très encourageants et consti- 
tuent, pour son secteur de recherche, un trem- 
plin vers d’autres applications plus spectaculai- 
res encore, visant à se rapprocher des usagers et 
à rendre le train et les gares plus agréables et plus 
« conviviaux ». Tel est le principal objectif vers 
lequel se dirige l’informatique. 

Outre les exemples que nous avons vus, les 
applications de la synthèse et de la reconnaissance 
de la parole, envisagées par la SNCF, sont les 
suivantes : 

— centre de renseignements téléphoniques auto- 
matiques ; 

— distributeurs parlants de titres de transport, 
avec aide vocale; 

— tableaux de bord parlants pour la conduite des 
trains ; 

— commande vocale de machines-outils ; 

— saisie d'informations vocales pour des appli- 
cations bureautiques et informatiques (ex. : liste 
des numéros de wagons composant un train). 
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